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IN THE CLAIMS 

The following is a complete listing of the claims. This listing replaces all 
earlier versions and listings of the claims. 

Claim 1 (currently amended): A method of creating an image, the image 
being formed by rendering at least a plurality of graphical objects to be composited 
according to a hi er a r chical structure an expression tree representing a compositing 
expression for the image, the liieiar chical s tr uctu re expression tree including a plurality of 
nodes each representing at least one region of an object of the image or an operation for 
combining sub-expressions of the compositing expression, said method comprising the 
steps of: 

determining an opacity region representation for at least one node of 
the hierarchical s tructure expression tree, the opacity region representation being assigned 
comprising one or more of three predetermined values, each predetermined value distinctly 
identifying whether a corresponding s ub- re gion of at least one objec t region of a n object 
re presented bv at least one node is an opaque region, a transparent region or a partially 
transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object 
represented bv at least one node, wherein a u nion of each opacity region representation for 
the expression tree includes at least one of each of the three predetermined values; 

determining an obscurance region representation for [[the]] at least 
one node based on an analysis of the opacity region representation associated with [[the]] 
at least one node of the hierarchical MiuUme expression tree, the obscurance region 
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re p resent ation being assigned one or more of a plurality of further predetermined values, 
each further predetermined value distinctly identifying whether a corresponding sub-region 
region of the at- I e ast one object represented bv at least one node is visible in the image; 

partitioning the object into a plurality of regions; 

overlaying the obscurance region representation on the partitioned 
object such that the partitioned object is substantially encompassed within the obscurance 
region representation; 

traversing the overlaid obscurance region representation to identify 
any of the plurality of regions of the partitioned object which include at least a portion of 
the visible region; and 

creating the image by rendering the identified regions. 

Claim 2 (currently amended): The method according to claim 1 ? said 
method including the further step of traversing the fa k i aicl i ic al str uctu r e expression tree to 
detect the node including the obscurance region representation. 

Claim 3 (previously presented): The method according to claim 1 9 wherein 
the obscurance region representation is traversed for each of the plurality of regions of the 
partitioned object 

Claim 4 (previously presented); The method according to claim 1, said 
method including the further step of producing a map for the plurality of regions, wherein 
the map at least indicates any region which includes at least a portion of the visible region. 
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Claim 5 (previously presented): The method according to claim 4, wherein 
the map includes a flag for each of the regions which includes at least a portion of the 
visible region. 

Claim 6 (previously presented): The method according to claim 4 3 wherein 
the map is produced using run-length encoding. 

Claim 7 (previously presented): The method according to claim 4, wherein 
the map is traversed in a predetermined order to determine the identified regions. 

Claim 8 (currently amended): The method according to claim 1 , said 
method including the further step of converting the hreiaichicai jdiuUme expression tree 
into a right leaning hicrarchi cahstructure exfiression tree. 

Claim 9 (currently amended): The method according to claim 1 , wherein 
the hiciaich i cal structu r e expression tree is a graphic object tree. 

Claim 10 (previously presented): The method according to claim 1, wherein 
the obscurance region representation is a quadtree. 

Claim 1 1 (currently amended): A method of creating an image, the image 
being formed by rendering at least a plurality of graphical objects to be composited 
according to a h i e r archical structure an expression tree representing a compositing 
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expression for the image, the hiera r chical structure expression tree including a plurality of 
nodes each representing an object of the image or an operation for combining 
sub-expressions of the compositing expression, said method comprising the steps of: 

determining an opacity region representation for at least one node of 
the hie r archical s tr uc t ure expression tree, the opacity region representation be i ng assigned 
comprising one or more of three predetermined values, each predetermined value distinctly 
identifying whether a corresponding sub-icgion o f at - least one obje ct region of an object 
represented by at least one node is an opaque region, a transparent region or a partially 
transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object 
represented bv at least one node: 

determining an obscurance region representation for [[the]] atleast 
one node of the hierarchical struct ur e expression tree based on an analysis of the opacity 
region representation associated with [[the]] at least one node of the hierarchical structure 
expression tree, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value distinctly 
identifying whether a corresponding sub-region region of [[the]] at least one object is 
visible in the image; 

traversing the hi er archical s tr uctur e expression tree to detect the 
node including the obscurance region representation; 

partitioning [[the]] at least one object into a plurality of regions xxpon 

detect i ng the node ; 
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overlaying the obscurance region representation on the partitioned 
object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

traversing the overlaid obscurance region representation to identify 
any of the plurality of regions of the partitioned object which include at least a portion of 
the visible region; and 

creating the image by rendering the identified regions. 



Claim 12 (previously presented): The method according to claim 1 1 , 
wherein the obscurance region representation is traversed for each of the plurality of 
regions of the partitioned object. 



Claim 13 (previously presented): The method according to claim 11, said 
method including the further step of producing a map for the plurality of regions, wherein 
the map at least indicates any region which includes at least a portion of visible the region. 



Claim 14 (previously presented): The method according to claim 13, 
wherein the map includes a flag for each of the regions which includes at least a portion of 
the visible region. 



Claim 15 (previously presented): The method according to claim 13, 
wherein the map is produced using run-length encoding. 
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Claim 16 (previously presented): The method according to claim 13, 
wherein the map is traversed in a predetermined order to determine the identified regions- 
Claim 17 (currently amended): The method according to claim 1 1, said 
method including the further step of converting the hi er archical st r ucture expression tree 
into a right leaning hi er archical structu r e expression tree . 

Claim 18 (currently amended): The method according to claim 1 1, wherein 
the hi er archical s tr uc t ure expression tree is a graphic object tree. 

Claim 19 (previously presented): The method according to claim 1 1, 
wherein the obscurance region representation is a quadtree. 

Claim 20 (currently amended): An apparatus for creating an image, the 
image being formed by rendering at least a plurality of graphical objects to be composited 
according to a hie r archical structure an expression tree representing a compositing 
expression for the image, the hierarchical - structure expression tree including a plurality of 
nodes each representing an object of the image or an operation for combining 
sub-expressions of the compositing expression, said apparatus comprising: 

opacity region representation determining means for determining an 
opacity region representation for at least one node of the hie r archical structur e expression 
tree, the opacity region representation being-assigned comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
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corresponding sub- r egion of aHc a st one objec t region of an object represented by at least 
one node is an opaque region, a transparent region or a partially transparent region such 
that the opacity region representation simultaneously represents each opaque region, 
transparent region and partially transparent region of the object represented by at least one 
node, wherein a union of each opacity region representation for the expression tree includes 
at least one of each of the three predetermined values; 

obscurance region representation determining means for determining 
an obscurance region representation for [[the]] at least one node of the hierarchical 
structu r e expression tree based on an analysis of the opacity region representation 
associated with [[the]] at least one node of the hie rarchical structure expression tree, the 
obscurance region representation being assigned one or more of a plurality of further 
predetermined values, each further predetermined value distinctly identifying whether a 
corresponding sub- r egion region of the object represented by at least one node is visible in 
the image; 

partitioning means for partitioning the object into a plurality of 

regions; 

overlaying means for overlaying the obscurance region 
representation on the partitioned object such that the partitioned object is substantially 
encompassed within the obscurance region representation; 

traversing means for traversing the overlaid obscurance region 
representation to identify any of the plurality of regions of the partitioned object which 
include at least a portion of the visible region; and 



S 



PAGE 1 1/57 * RCVD AT 6/25/2004 6:14:43 PNI [Eastern Daylight Time] ' SVR:USPT0-EFXRF-1/1 1 DNIS:8729306 * CSID:212 218 2200 ' DURATION (mm-ss):16-14 



06/25/2004 18:18 FAX 212 218 2200 



FITZPATRICK NY 



SI012 



image creating means for creating the image by rendering the 

identified regions. 

Claim 21 (currently amended): The apparatus according to claim 20, 

wherein said traversing means further traverses the hi e ra r chi c al s tr uctu r e expression tree to 

detect the node including the obscurance region representation- 
Claim 22 (previously presented): The apparatus according to claim 20, 

wherein the obscurance region representation is traversed for each of the plurality of 

regions of the partitioned object. 

Claim 23 (previously presented): The apparatus according to claim 20, 
further comprising map producing means for producing a map for the plurality of regions, 
wherein the map at least indicates any region which includes at least a portion of the visible 
region. 

Claim 24 (currently amended): The apparatus according to claim 20, 
wherein the liieiaichical structure expression tree is a graphic object tree. 

Claim 25 (previously presented): The apparatus according to claim 20, 
wherein the obscurance region representation is a quadtree. 
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Claim 26 (currently amended); An apparatus for creating an image, the 
image being formed by rendering at least a plurality of graphical objects to be composited 
according to a hi er archical s tr uc t ure an expression tree representing a compositing 
expression for the image, the hi er ai c hi ea l stmet q fe expression tree including a plurality of 
nodes each representing an object of the image or an operation for combining sub- 
expressions of the compositing expression, said apparatus comprising: 

opacity information determining means for determining an opacity 
region representation for at least one node of the hi e rarchical s tr uc t ur e expression tree, the 
opacity region representation be i ng as sig ned comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub^rcgion of at least one object region of an object represented bv at least 
one node is an opaque region, a transparent region or a partially transparent region such 
that the opacity region representation simultaneously represents each opaque region- 
transparent region and partially transparent region of the object represented bv at least one 
node; 

obscurance region representation determining means for determining 
an obscurance region representation for [[the]] at least one node of the hie r archical 
st r uctu r e expression tree based on an analysis of the opacity region representation 
associated with [[the]] at least one node of the hie r archical s tr uc t ure expression tree, the 
obscurance region representation being assigned one or more of a plurality of further 
predetermined values , each further predetermined value distinctly identifying whether a 
corresponding sub- r egion region of [[the]] at least one object is visible in the image; 
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first traversing means for traversing the hie rar ch i c al structure 
expression tree to detect the node including the obscurance region representation; 

partitioning means for partitioning the object into a plurality of 
regions upon detecting the node; 

overlaying means for overlaying the obscurance region 
representation on the partitioned object such that the partitioned object is substantially 
encompassed within the obscurance Tegion representation; 

second traversing means for traversing the overlaid 
obscurance region representation to identify any of the plurality of regions of the 
partitioned object which included at least a portion of the visible region; and 

image creating means for creating the image by rendering the 

identified regions. 

Claim 27 (previously presented): The apparatus according to claim 26, 
wherein the obscurance region representation is traversed for each of the plurality of 
regions of the partitioned object. 

Claim 28 (previously presented): The apparatus according to claim 26, 
further including map producing means for producing a map for the plurality of regions, 
wherein the map at least indicates any region which includes at least a portion of the visible 
region. 
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Claim 29 (currently amended): The apparatus according to claim 26, 
wherein the h i e r archica l- st r uctu r e expression tree is a graphic object tree. 

Claim 30 (previously presented): The apparatus according to claim 26, 
wherein the obscurance region representation is a quadtree. 

Claim 3 1 (currently amended): A computer program for a computer 
comprising software code portions for performing a method of creating an image, the 
image being formed by rendering at least a plurality of graphical objects to be composited 
according to a hierarchical structu r e an expression tree representing a compositing 
expression for the image, the hi u aichical structure expression tree including a plurality of 
nodes each representing an object of the image or an operation for combining 
sub-expressions of the compositing expression, said program comprising: 

code for determining an opacity region representation for at least one 
node of the hieiaichical structure expression tree, the opacity region representation being 
assigned comprising one or more of three predetermined values, each predetermined value 
distinctly identifying whether a corresponding sub-iegion of at l e a st o ne o bject region of an 
object represented bv at least one node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially tran sparent region of the 
object represented bv at least one node, wherein a union of each opacity region 
representation for the expression tree includes at least one of each of the three 
predetermined values : 
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code for determining an obscurance region representation for [[the]] 
at least one node based on an analysis of the opacity region representation associated with 
[[the]] at least one node of the lueidi Lineal sti'ucture expression tree, the obscurance region 
representation being assigned one or more of a plurality of further predetermined values, 
each further predetermined value distinctly identifying whether a corresponding sub^ re gi o n 
region of the object represented by at least one node is visible in the image; 

code for partitioning the object into a plurality of regions; 

code for overlaying the obscurance region representation on the 
partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

code for traversing the overlaid obscurance region representation to 
identify any of the plurality of regions of the partitioned object which include at least a 
portion of the visible region; and 

code for creating the image by rendering the identified regions. 

Claim 32 (currently amended): A computer readable medium storing a 
computer program, wherein said computer program comprises software code portions for 
performing a method of creating an image, the image being formed by rendering at least a 
plurality of graphical objects to be composited according to a hierarchical stmctuie an 
expression tree representing a compositing expression for the image, the hiei ' aicliiccd 
st r uctur e expression tree including a plurality of nodes each representing an object of the 
image or an operation for combining sub-expressions of the compositing expression, said 
program comprising: 
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code for determining an opacity region representation for at least one 
node of the hierarchical structure expression tree, the opacity region representation being 
assigned one or more of three predetermined values, each predetermined value distinctly 
identifying whether a corresponding &ub- r egi o n of at least one object region of an object 
represented bv at least one node is an opaque region, a transparent region or a partially 
transparent region such that the opacity region representatio n simultan eously represents 
each opaque region^ transparent region and partially transparent region of the object 
represented bv at least one node: 

code for determining an obscurance region representation for [[the]] 
at least one node of the hierarchical structure expression tree based on an analysis of the 
opacity region representation associated with [[the]] at least one node of the hierarchical 
structure expression tree, the obscurance region representation being assigned one or more 
of a plurality of further predetermined values, each further predetermined value distinctly 
identifying whether a corresponding sulrrc g ion region of [[the]] at least one object is 
visible in the image; 

code for traversing the hi e rarch i cal s t ruc t ure expression tree to 
detect the node including the obscurance region representation; 

code for partitioning the object into a plurality of regions upon 

detecting the node; 

code for overlaying the obscurance region representation on the 
partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 
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code for traversing the overlaid obscurance region representation to 
identify any of the plurality of regions of the partitioned object which include at least a 
portion of the visible region; and 

code for creating the image by rendering the identified regions. 

Claim 33 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 

determining an opacity region representation for at least one node of 
the expression tree, the opacity region representation being assigned comprising one or 
more of three predetermined values, each predetermined value distinctly identifying 
whether a corresponding sub * r cgion region of an object represented bv at least one node is 
an opaque region, a transparent region or a partially transparent region such that the opacity 
region representation simultaneously represents each opaque region, transparent region and 
partially transparent region of the object represented bv at least one node: and 

optimizing the expression tree by determining an obscurance region 
representation for at least [[the]] one node of the expression tree based on an analysis of the 
opacity region representation associated with [[the]] at least one node of the expression 
tree, the obscurance region representation being assigned one or more of a plurality of 
further predetermined values, each further predetermined value distinctly identifying 
whether a corresponding st ib- re gion is region of at least one object is visible in the image. 
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Claim 34 (previously presented): The method according to claim 33, 
wherein the opacity region representation is a first hierarchical structure. 

Claim 35 (previously presented): The method according to claim 33, 
wherein the obscurance region representation is a second hierarchical structure. 

Claim 36 (previously presented): The method according to claim 33, said 
method comprising the further step of identifying nodes representing complex graphical 
object. 

Claim 37 (previously presented): The method according to claim 36, said 
method comprising the further step of determining an opacity region representation for 
each node identified 

Claims 38 and 39 (canceled) 

Claim 40 (previously presented): The method according to claim 33, 
wherein an opacity region representation of a child node is at least propagated to a parent 
node associated with the child node. 

Claim 41 (canceled) 
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Claim 42 (previously presented): The method according to claim 33, 
wherein an obscurance region representation of a parent node is at least propagated to a 
child node associated with the parent node. 

Claim 43 (previously presented): The method according to claim 34, 
wherein the first hierarchical structure is dependent on an operation associated with a node 
for which the first hierarchical structure is constructed. 

Claim 44 (currently amended): The method according to claim 35> wherein 
the second hierarchical struc t ures structure for a node [[arc]] is constructed hy combining 
any first hierarchical structures associated with the node- 
Claim 45 (currently amended): The method according to claim 34, wherein 
each leaf node of the first hierarchical structure is assigned one of the predetermined 
values depending on an opacity of a sub- r egio n region associated with the leaf node. 

Claim 46 (previously presented): The method according to claim 33, said 
method including the further step of converting the expression tree into a right leaning tree. 

Claim 47 (previously presented): The method according to claim 34, 
wherein each node of the first hierarchical structure comprises a pointer indicating children 
nodes associated with the node. 
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Claim 48 (previously presented): The method according to claim 35, 
wherein the second hierarchical structure is a quadtree. 

Claim 49 (previously presented): The method according to claim 33, 
wherein the opacity region representation is a bounding box. 

Claim 50 (previously presented): The method according to claim 33, 
wherein the obscurance region representation is a bounding box. 

Claim 5 1 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 

determining an opacity quadtree for at least one node of the 
expression tree, each leaf node of the opacity quadtree being assigned one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region; and 

optimizing the expression tree by determining an obscurance 
quadtree for at least [[the]] ene node of the expression tree using the opacity quadtree 
associated with [[the]] at least one node of the expression tree, [[and]] the obscurance 
quadtree being assigned one or more of a plurality of further predetermined values, each 
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further predetermined value distinctly identifying whether a corresponding sub-region is 
visible in the image. 

Claim 52 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 

identifying at least one node having an associated complex graphical 

object; 

determining opacity information for the node; 

determining an opacity region representation for the node based on 
the opacity information associated with the node, the opacity region representation being 
assigned comprising one or more of three predetermined values, each predetermined value 
distinctly identifying whether a corresponding sub- re gi o n o f at l e ast one o bj e c t region of an 
object represented bv at least one node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the 
object represented bv the node : and 

optimizing the expression tree by determining an obscurance region 
representation for the node using the opacity region representation, the obscurance region 
representation being assigned one or more of a plurality of further predetermined values, 
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each further predetermined value distinctly identifying whether a corresponding sub- r egion 
region of the object is visible in the image. 

Claim 53 (canceled) 

Claim 54 (original): The method according to claim 52 > wherein each node 
having an associated complex graphical object is tagged- 
Claim 55 (canceled) 

Claim 56 (previously presented): The method according to claim 52, 
wherein the opacity information is propagated down the expression tree. 

Claim 57 (previously presented): The method according to claim 52, 
wherein an opacity region representation of a child node is at least propagated to a parent 
node associated with the child node. 

Claim 58 (canceled) 

Claim 59 (previously presented): The method according to claim 52, 
wherein an obscurance region representation of a parent node is at least propagated to a 
child node associated with the parent node. 
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Claim 60 (previously presented): The method according to claim 52, 
wherein the opacity region representation is dependent on an operation associated with a 
node for which the opacity region representation is determined. 

Claim 61 (previously presented): The method according to claim 52, 
wherein the obscurance region representation for a node is determined by combining any 
opacity region representations associated with the node. 

Claim 62 (currently amended): The method according to claim 52, wherein 
each leaf node of the opacity region representation is assigned a value depending on an 
opacity of a sub- re gion region associated with the leaf node. 

Claim 63 (previously presented): The method according to claim 52, 
wherein each node of the opacity region representation comprises a pointer to indicate 
children nodes associated with the node. 

Claim 64 (previously presented): The method according to claim 52, 
wherein the opacity and obscurance region representations are quadtrees. 

Claim 65 (currently amended): An apparatus for optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
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of the image or an operation for combining sub-expressions of the compositing expression, 
said apparatus comprising: 

means for determining an opacity region representation for at least 
one node of the expression tree, the opacity region representation being assigned 
comprising one or more of three predetermined values, each predetermined value distinctly 
identifying whether a corresponding sub-r e gi o n region of an object represented by at least 
one node re pr esented by the node of the exp r ession tr ee is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation 
simultaneously represents each opaque region, transparent region and partially transparent 
region of the object represented by at least one node: and 

means for optimizing the expression tree by determining an 
obscurance region representation for at least [[the]] one node of the expression tree based 
on an analysis of the opacity region representation associated with [[the]] at least one node 
of the expression tree, the obscurance region representation being assigned one or more of 
three a plurality of further predetermined values, each further predetermined value 
distinctly identifying whether a corresponding sub^vegion is region of a t least one object 
is visible in the image. 

Claim 66 (previously presented): The apparatus according to claim 65, 
wherein the opacity region representation is a first hierarchical structure. 

Claim 67 (previously presented): The apparatus according to claim 65, 
wherein the obscurance region representation is a second hierarchical structure. 
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Claim 68 (previously presented): The apparatus according to claim 65, 
further comprising means for identifying nodes having an associated complex graphical 
object. 



Claim 69 (previously presented): The apparatus according to claim 68, 
further comprising means for determining an opacity region representation for each node 
identified. 



Claim 70 (previously presented): The apparatus according to claim 67, 
wherein the second hierarchical structure is a quadtree. 



Claim 71 (previously presented): The apparatus according to claim 65, 
wherein the opacity region representation is a bounding box. 

i 

! Claim 72 (previously presented): The apparatus according to claim 65, 

i 

j wherein the obscurance region representation is a bounding box. 

! 

! Claim 73 (currently amended); An apparatus for optimizing an expression 

tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 
said apparatus comprising: 

i 
j 
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means for determining an opacity quadtree for at least one node of 
the expression tree, each leaf node of the opacity quadtree being assigned one or moic of 
three predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region; and 

means for optimizing the expression tree by determining an 
obscurance quadtree for at least [[the]] one node of the expression tree using the opacity 
quadtree associated with at least one node of the expression tree, the obscurance quadtree 
being assigned one o r m ore of a plurality of further predetermined values, each further 
predetermined value distinctly identifying whether a corresponding sub-region is visible in 
the image. 

Claim 74 (currently amended): An apparatus for optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 
said apparatus comprising: 

means for identifying at least one node having an associated 
complex graphical object; 

means for determining opacity information for the node; 

means for determining an opacity region representation for the node 
based on the opacity information associated with the node, the opacity region 
representation being assi g ned comprising one or more of three predetermined values, each 
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predetermined value distinctly identifying whether a corresponding sub-iegion of at least 
o n e o bject region of an obiect represented bv at least one node is an opaque region, a 
transparent region or a partially transparent region such that the opacity region 
representation simultaneously represents each opaque region, transparent region and 
partially transparent region of the obiect represented bv at least one node ; and 

means for optimizing the expression tree by determining an 
obscurance region representation for [[the]] at least one node using the opacity region 
representation, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value distinctly 
identifying Avhether a corresponding aub^regi o n region of at least one obiect is visible in the 
image. 

Claim 75 (canceled) 

Claim 76 (original): The apparatus according to claim 74, wherein each 
node having an associated complex graphical object is tagged. 

Claim 77 (canceled) 

Claim 78 (currently amended): A computer program for a computer 
comprising software code portions for performing a method for optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
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of the image or an operation for combining sub-expressions of the compositing expression, 

said program comprising: 

code for determining an opacity region representation for at least one 
node of the expression tree, the opacity region representation being assigned comprising 
one or more of three predetermined values, each predetermined vahie distinctly identifying 
whether a corresponding s ufrrcgion region of an object r epre sente d by at least one node is 
an opaque region, a transparent region or a partially transparent region such that the opacity 
re pinn representation simultaneity repres e nts each opaque region, transparent region ^ and 
partially transput re pion nf the object r epresented bv at least one node; and 

code for optimizing the expression tree by detennining an 
obscurance region representation for at least [[the]] one node of the expression tree based 
on an analysis of the opacity region representation associated with at least one, node of the 
expression tree, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value distinctly 
identifying whether a corresponding sutraegkm region of at least one object is visible in the 
image. 

Claim 79 (currently amended): A computer readable medium storing a 
computer program, wherein said computer program comprises software code portions for 
performing a method for optimizing an expression tree, the expression tree representing a 
compositing expression for compositing an image and comprising a plurality of nodes, 
each node of the expression tree representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said program comprising: 
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code for determining an opacity quadtree for at least one node of the 
expression tree, each leaf node of the opacity quadtree being assigned one o r mo re of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region; and 

code for optimizing the expression tree by determining an 
obscurance quadtree for at least [[the]] one node of the expression tree using the opacity 
quadtree associated with [[the]] at least one node of the expression tree, the obscurance 
quadtree being assigned one or mor e of a plurality of further predetermined values, each 
further predetermined value distinctly identifying whether a corresponding sub-region is 
visible in the image. 

Claim 80 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 

determining an opacity quadtree for at least one node of the 
expression tree, each leaf node of the opacity quadtree being assigned one of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region represented by the node; and 
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optimizing the expression tree by determining a compositing 
info r mati o n quadtree for at least the node of the expression tree, the compositing 
informa t i o n quadtree for a node being determined using the opacity quadtree associated 
with the node, wherein the compositing iiifoi ' uiAtiou quadtree represents at least one visible 
region to be composited for an object associated with the node. 

Claim 81 (canceled) 

Claim 82 (currently amended): The method according to claim 81, further 
comprising the step of identifying nodes of the expression tree, for which a first 
hierarchical sUuclme compositing quadtree is required, depending on the opacity quadtree 
associated with the node. 

Claims 83-86 (canceled) 

Claim 87 (previously presented): The method according to claim 80, 
wherein an opacity quadtree of a child node is at least propagated to a parent node 
associated with the child node. 

Claim 88 (previously presented): The method according to claim 87, 
wherein an opacity quadtree of the parent node is determined by merging at least two 
further opacity quadtrees. 
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Claim 89 (previously presented); The method according to claim 87, 
wherein an opacity quadtree of the parent node is determined by merging at least one 
opacity quadtree and a bounding box. 

Claim 90 (canceled) 

Claim 91 (currently amended): The method according to claim 81, wherein 
an obscurancc a compositing quadtree of a parent node is at least propagated to a child 
node associated with the parent node. 

Claim 92 (canceled) 

Claim 93 (currently amended): The method according to claim 80, wherein 
each leaf node of the o bscurancc opacity quadtree is assigned one of the predetermined 
values depending on an opacity of a sub-region associated with the leaf node. 

Claim 94 (previously presented): The method according to claim 80, 
wherein each node of the opacity quadtree comprises a pointer to indicate child nodes 
associated with the node, 

Claim 95 (canceled) 
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Claim 96 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 

determining an opacity r egion re p re s entat io n quadtree for at least 
one node of the expression tree, each leaf node of the opacity reg i on rcp i x s crri a rion 
quadtree being assigned one of three predetermined values, each predetermined value 
distinctly identifying whether a corresponding sub-region is an opaque region, a transparent 
region or a partially transparent region; and 

optimizing the expression tree by determining a hierarchical 
straefare compositing quadtree for at least one node of the expression tree, wherein the 
liiciai chical structure compositing quadtree is determined for a node using the opacity 
r egion r e pr esentation quadtree determined for the node, and wherein the hi er archical 
struc t ure compositing quadtree represents at least visible regions, load regions and invisible 
regions to be composited, for an object associated with the node. 

Claim 97 (currently amended): A method for optimizing an expression tree, 
the expression tree representing a compositing expression for compositing an image and 
comprising a plurality of nodes, each node of the expression tree representing an object of 
the image or an operation for combining sub-expressions of the compositing expression, 
said method comprising the steps of: 
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performing a first traversal of the expression tree to determine an opacity 
region representation for at least one node of the expression tree, the opacity region 
representation fa cing assigned comprising one or more of three predetermined values, each 
predetermined value distinctly identifying whether a corresponding sulwegiou region of an 
object represented by at least one node is an opaque region, a transparent region or a 
transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object 
represented bv at least one node : 

identifying nodes of the expression tree, for which compositing 
information is required, depending on the opacity region representation associated with the 
node; and 

optimizing the expression tree by performing a second traversal of 
the expression tree to determine compositing information for each node of the expression 
tree identified in the first traversal, wherein the compositing information is determined for 
a node using the opacity region representation determined for the node, and wherein the 
compositing information indicates at least invisible regions, load regions and visible 
regions represented by the node. 

Claim 98 (previously presented): The method according to claim 97 9 
wherein the compositing information is represented by a first hierarchical structure. 
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Claim 99 (previously presented): The method according to claim 98, 
wherein the opacity region representation comprises a second hierarchical structure 
representing an opacity of a region associated with a node. 

Claim 100 (previously presented): The method according to claim 98, 
wherein the opacity region representation is a bounding box representing an opacity of a 
region associated with a node. 

Claim 101 (previously presented): The method according to claim 98, 
wherein the first hierarchical structure is dependent on the opacity region representation. 

Claim 102 (previously presented): The method according to claim 97, 
wherein the first traversal is a bottom-up traversal. 

Claim 103 (previously presented): The method according to claim 99, 
wherein opacity region representation of a child node is at least propagated to a parent node 
associated with the child node. 

Claim 104 (previously presented): The method according to claim 103, 
wherein opacity region representation of the parent node is determined by merging at least 
two second hierarchical structures. 
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Claim 105 (previously presented): The method according to claim 103, 
wherein opacity region representation of the parent node is determined by merging at least 
one second hierarchical structure and a bounding box. 

Claim 106 (previously presented): The method according to claim 97, 
wherein the second traversal is a top-down traversal. 

Claim 107 (previously presented): The method according to claim 106, 
wherein a first hierarchical structure of a parent node is at least propagated to a child node 
associated with the parent node. 

Claim 108 (currently amended): An apparatus for optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 
said apparatus comprising: 

means for determining an opacity quadtree for al least one node of 
the expression tree, each leaf node of the opacity quadtree being assigned one or more of 
t j iree predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region; and 

means for optimizing the expression tree by determining a 
compositing informati on quadtree for at least one node of the expression tree, the 
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compositing m fo r rmakm quadtree for a node being determined using the opacity quadtree 
determined for the node, wherein the compositing information quadtree represents at least 
one visible region to be composited for an object associated with the node. 

Claim 109 (canceled) 

Claim 110 (currently amended): The apparatus according to claim 109, 
further comprising means for identifying nodes of the expression tree, for which a first 
liierar eh ical structural compositing quadtree is required, depending on a opacity quadtree 
associated with the node. 

Claims 111 and 112 (canceled) 

Claim 113 (currently amended): An apparatus optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 
said apparatus comprising; 

means for determining an opacity r egi o n r ep re s e ntati o n quadtree for 
at least one node of the expression tree, each leaf node of the opacity r egion re p r es e ntati o n 
quadtree being assigned one of three predetermined values, each predetermined value 
distinctly identifying whether a corresponding sub-region is an opaque region, a transparent 
region or a partially transparent region represented by the node; and 
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means for optimizing the expression tree by determining a 
hiuaidiieal structure com positing quadtree for at least one node of the expression tree, 
wherein the hieiAi drii al &liiictp r c com positing quadtree is determined for a node using the 
opacity r e gion representat i on quadtree determined for the node, and wherein the 
hieiaich i cal structure compositing quadtree represents at least invisible regions, load 
regions and visible regions to be composited, for an object associated with the node.[[.]] 

Claim 1 14 (currently amended); An apparatus optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 

said apparatus comprising: 

means for performing a first traversal of the expression tree to 
determine an opacity region representation for at least one node of the expression tree, the 
opacity region representation being a ssig ned comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding ral>-r e gion region of an object represented by at least one node is an opaque 
region, a transparent region or a partially transparent region such that the opacity region 
representation simultaneously represents each opaque region, transparent region and 
partially transparent region of the object r epresented by at least one node: 

means for identifying nodes of the expression tree, for which 
compositing information is required, depending on the opacity region representation 
associated with the node; and 
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means for optimizing the expression tree by performing a second 
traversal of the expression tree to determine compositing information for each node of the 
expression tree identified in the first traversal, wherein the compositing information is 
determined for a node using the opacity region representation determined for the node, and 
wherein the compositing information represents at least invisible regions, load regions and 
visible regions to be composited for an object associated with the node. 

Claim 1 1 5 (currently amended): A computer program for a computer 
comprising software code portions for performing a method for optimizing an expression 
tree, the expression tree representing a compositing expression for compositing an image 
and comprising a plurality of nodes, each node of the expression tree representing an object 
of the image or an operation for combining sub-expressions of the compositing expression, 
said program comprising: 

code for determining an opacity quadtree for at least one node of the 
expression tree, each leaf node of the opacity quadtree being assigned one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub-region is an opaque region, a transparent region or a partially 
transparent region; and 

code for optimizing the expression tree by determining a 
compositing information quadtree for at least one node of the expression tree, 
the compositing iufoimation quadtree for a node being determined using the opacity 
quadtree determined for the node, wherein the compositing informati o n quadtree represents 
at least one visible region to be composited for an object associated with the node. 
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Claim 1 1 6 (currently amended): A computer readable medium storing a 
computer program, wherein said computer program comprises software code portions for 
performing a method for optimizing an expression tree, the expression tree representing a 
compositing expression for compositing an image and comprising a plurality of nodes, 
each node of the expression tree representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said program comprising: 

code for performing a first traversal of the expression tree to 
determine an opacity region representation for at least one node of the expression tree, the 
opacity region representation being assigned comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a 
corresponding sub- r egion region of an object represented by at least one node is an opaque 
region, a transparent region or a partially transparent region represented by the node such 
that the opacity region representation simultaneously represents each opaque region, 
transpar ent region and partial! y transparent region of the object represented bv at least one 
node: 

code for identifying nodes of the expression tree for which 
compositing information is required, depending on the opacity region representation 
associated with the node; and 

code for optimizing the expression tree by determining a hierarchical 
structure for at least one node of the expression tree, wherein the hierarchical structure for 
a node is determined using the opacity region representation determined for the node, and 
wherein the hierarchical structure represents at least invisible regions, load regions and 
visible regions to be composited for an object associated with the node. 
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